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(57)Abstract: 

PURPOSE: To use a directory having a small capacity to control the 
matching between caches. 

CONSTITUTION: A bit compression directory device 13 of each 
processor element (PE) divides a main storage 20 into plural unit areas 
by a size larger than the line size of a cache device 1 1, and this bit 
compression directory having the unit area as the unit is held 
correspondingly to other PEs, and each PE uses this bit compression 
directory device to execute the matching control between caches when 
data is written in the main storage 20. A compression directory device 
12 holds the number of blocks cached by a cache device 1 1 of this PE 
and a compression directory showing whether some of these blocks are 
already updated or not, and the update of the bit map directory or this 
PE is instructed to other PEs in accordance with the change of these 
information. 
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